package JAVA300.第七章数组;

/*
实现冒泡排序
 */

import java.util.Arrays;

public class TestBubbleSort {
    public static void main(String[] args) {
        int[] a = {3,1,4,3,7,8,4,8,9};
        int temp = 0;

        for(int j=0;j<a.length-1;j++){

            boolean changeFlag = true;
            for (int i=0;i<a.length-1-j;i++){//完成一轮比对，找到最后一个,-j是完成几轮表示最后几个不用再排了

                if(a[i]>a[i+1]){
                    temp = a[i];
                    a[i] = a[i+1];
                    a[i+1] =temp;

                    changeFlag = false;//表示交换完成
                }
                System.out.println(Arrays.toString(a));
            }

            if (changeFlag){
                System.out.println("结束拉拉");
                break;//表示没有交换过，排序完成不再迭代
            }
            System.out.println("##################");
        }


    }

}
